Navigation system and method for configuring a navigation system

ABSTRACT

In a navigational system for generating route recommendations and for target tracking, a system ( 500, 800 ) is proposed, which detects vehicle-, traffic-, and/or driver-related data and which from these data can derive patterns of behavior of the user. The patterns of behavior as well as the user preferences derived therefrom can then be used to apply individually adapted optimization criteria to the specific user in calculating the route.  
     When patterns of behavior are detected that deviate from the usual behavior, the detection of sensor information can automatically be expanded in order, in a plausibility check, to establish causes for the deviations and to derive therefrom new user preferences, if appropriate.

FIELD OF THE INVENTION

[0001] The present invention relates to a method for configuring a navigational system, as well as to a navigational system that can suggest at least one recommended route on the basis of predetermined behavior patterns of the user and on the basis of user preferences.

BACKGROUND INFORMATION

[0002] Navigational systems for supporting a traffic participant, such as especially an automobile driver, are known, and they are essentially composed of the subsystems: (a) digital road map, (b) computing module for calculating the driving route, (c) position determining system, (d) system management, (e) sensors for detecting vehicle motions, (f) input unit, and (g) output unit for operational control and target tracking. The route is calculated generally on the basis of various optimization parameters, which must be set previously by the user, or which are already fixedly established by the manufacturer in the algorithms for the route calculation. The optimization is carried out with the assistance of evaluations of the participating route elements contained in a database, which can include, for example, length, possible speed, type of road, and the like. The selection of an optimal route can entail, for example, establishing the quickest or the shortest route. The particular weighting that is undertaken here can be influenced by the personal preferences of the user.

[0003] Optimization that is preestablished by the manufacturer is usually parametrized to an “average driver” and therefore produces an optimal route only for a driver of that type. However, as a rule, different drivers evaluate route recommendations differently. For example, specific road types are preferred or avoided, or the average speed on expressways varies depending on the type of vehicle, driver temperament, or the like. Taking into account this individual driver behavior or other preferences in the selection of the route (for example, preferring routes that have more beautiful landscapes) is accomplished at present largely by a manual input of predetermined parameters, which can generally only happen when the vehicle is standing still. This reduces the clarity and the ease of operation of the navigational system especially as the number of parameters rises, so that an appropriately calculated modification of all relevant parameters can only be expected from experienced or technically aware users.

PRESENTATION OF THE INVENTION, OBJECTIVE, SOLUTION, ADVANTAGES

[0004] The objective of the present invention was to make available a navigational system and a method for configuring a navigational system of this type, which would make it possible to individually adjust user preferences, without, as a result, burdening the user with cumbersome inputting procedures.

[0005] This objective is achieved by a method as recited in claim 1 and a navigational system as recited in claim 5.

[0006] The method for configuring a navigational system is characterized in that vehicle, traffic, and/or driver data are recorded by sensors, and individual behavior patterns and user preferences are derived therefrom for the route planning. Accordingly, a configuring method of this type operates completely automatically on the basis of information that is recorded by sensors, and the user of the navigational system is not himself burdened with configuring the system. The term ‘patterns of behavior’, in this context, represents situation-specific regularities in the behavior of the driver, that are narrowly limited with regard to behavior, for example, avoiding local thoroughfares of larger cities, preferring expressways, or the like. In the method according to the present invention, these types of significant patterns of behavior of the user are recorded automatically through data analysis and data statistics. The same applies to user preferences, which on a higher level describe the partialities of the user or the weighting of optimization criteria by the user of the navigational system. In general, there exists a connection between patterns of behavior and user preferences, such that the user preferences combine and abstract commonalities that are contained in various patterns of behavior. The patterns of behavior derived using the sensors therefore describe the typical user preferences in current or expected driving situations, and they can be made available to the navigational system for a route calculation and target tracking that are oriented specifically to the preferences of the user. In this context, the individual situation-specific user preferences are preferably stored as explicit statistics in the database of the system and can be modified independently of each other.

[0007] According to claim 2, the patterns of behavior and/or the user preferences, that are derived from the sensor data, can be compared with the patterns of behavior and/or user preferences that are preestablished in the navigational system for the route planning. As a result of the comparison, it can be established whether the profile of user preferences that is active in the navigational system is still correct, or whether such large deviations exist that a change in the profile is necessary. A change of this type can either be carried out so as to result in a completely new user profile that is generated on the basis of the sensor data, or from a quantity of user profiles that have been preestablished in the navigational system the most appropriate profile can be selected. Examples for user preferences that can be automatically generated or preestablished by the manufacturer are:

[0008] preferred road classes (expressway, local roads, city streets)

[0009] preferred road surroundings (for example, avoiding intersecting streets)

[0010] driving velocity as related to road classes, assuming unhindered traffic

[0011] route selection in response to traffic disruptions

[0012] stopping behavior of the driver (how long, how often, etc.)

[0013] route following in response to preestablished optimization strategies (for example, the quickest route)

[0014] preferred means of transportation in intermodal route planning (i.e., route planning using different means of locomotion, such as automobile, train, local transportation systems, etc.).

[0015] In one refinement of the present invention according to claim 3, deviations of the user from the recommended route proposed by the navigational system can be recorded and used for adjusting the patterns of behavior and user preferences. A system of this type is accordingly characterized by the fact that, in the course of the driver's use, it learns or adjusts itself to him. This adjustment take place automatically, without burdening the user with cumbersome and technically difficult inputs.

[0016] In a further refinement of the present invention according to claim 4, the sensors determine changes in the patterns of behavior of the user, and when changes of this type arise, the sensor detection of vehicle, traffic, and/or driver data is changed or expanded, such that the parameters can be determined that most probably have caused the changes in the patterns of behavior. When a behavior of the user is detected that deviates from previous patterns of behavior, a plausibility check is automatically initiated, which, by sensor detection of additional parameters, attempts to establish the reason for the current deviation in the pattern of behavior. Examples of significant detection features in a plausibility check of this type are

[0017] the road class

[0018] local speed limits

[0019] the roadway condition, inter alia, described by degree of wetness, wheel grip, roadway surface

[0020] the visibility conditions, inter alia, described by the intensity of precipitation, density of fog, brightness

[0021] local traffic situation, inter alia, described by the vehicle's velocity, the velocity, distance, and driving direction of nearby vehicles in the vicinity of the original vehicle

[0022] time-critical arrival at destination, inter alia, described by absolute time points or time ranges such as deadlines, opening times

[0023] the purpose of the journey, if appropriate, to be derived from the type of destination, such as business trip, shopping trip, vacation trip

[0024] traffic and road condition information from official sources.

[0025] As soon as parameters of the aforementioned type have been recorded, they can be analyzed to determine those variables that, with a high degree of probability, have caused the deviation in the pattern of behavior. Thus, for example, a low speed that deviates from the usual pattern of behavior can be explained by the fact that the visibility conditions are extraordinarily bad. In this context, a variable is particularly to be considered a cause of the deviation if it has a value lying outside its normal range.

[0026] If the variables that are relevant for the deviation of the pattern of behavior have been successfully isolated, then existing patterns of behavior can be adjusted thereto or user-specific and situation-relevant new patterns of behavior can be created. This pattern of behavior can then be recorded in the database of the navigational system so as to be taken into account in future route planning.

[0027] In response to changing patterns of behavior in the database of the navigational system, it is possible from time to time to carry out a statistical transformation of the patterns of behavior into user preferences. This can occur especially by minimizing the significant detection features and by largely avoiding local references, in order to be able to apply the user preferences even in areas that are unknown to the user.

[0028] The present invention also relates to a navigational system, which can propose at least one route recommendation on the basis of preestablished patterns of behavior of the user and on the basis of user preferences. The navigational system is characterized in that a system for recording and processing vehicle-, traffic-, and driver-related data is coupled to the navigational system, and in that this system makes it possible to carry out a configuration in accordance with a method of the type described above. This means that the system is especially oriented towards processing information that is detected by sensors, from which information individual patterns of behavior and user preferences can be derived. Advantageously, using the system, deviations from the route recommendation can also be detected, so that the navigational system can undertake an adaptation of the user preferences on the basis of these deviations. Furthermore, the system is flexible with respect to the recorded data, so that especially when deviations are established from previous patterns of behavior, the recorded parameters can be expanded such that the parameters that are relevant for the deviation in behavior can be detected, in the sense of a plausibility check.

[0029] The navigational system according to the present invention makes possible an automated preparation of user-specific and situation-relevant preferences, which can be used for an individual route planning. In this context, it is especially advantageous that no manual input of the preferences via an input unit is required of the user.

BEST MODE FOR EXECUTING THE PRESENT INVENTION

[0030] In what follows, the present invention is discussed through examples on the basis of the Figures.

[0031] The following are the contents:

[0032]FIG. 1 schematically depicts the components of a navigational system;

[0033]FIG. 2 depicts the design according to the present invention of the automatic user-profile detection in the navigational system in accordance with FIG. 1;

[0034]FIG. 3 schematically depicts an entire system for navigation that is modified according to the present invention.

[0035] In FIG. 1, the components of the navigational system are schematically depicted. The navigational system is composed of the subsystems, digital road map 100, computing module for determining the travel route 400, position determining system 300, system management 200, controllable data-recording sensors 500, input unit 600, output unit 700, and target tracking system 900. A unit 1000 for communicating with other systems can optionally also be present outside of the navigational system.

[0036] According to the present invention, the navigational system also contains a device 800 for automatically detecting individual user preferences. Device 800, as depicted, can be a subsystem of the navigational system, but it can also be operated separately from the navigational system using its own data detection sensors and an interface for making available patterns of behavior or user preferences.

[0037] The more detailed design of device 800 for detecting user profiles is depicted in FIG. 2. Accordingly, this device 800 is made up of a detection unit 820, which controls the data to be recorded by sensors 500 and digital map 100, position determining system 300, travel route determining system 400, and the input unit 600 (for user inputs that are potentially required and context-related), preprocesses this data (for example, by compressing or deriving variables that are not directly measurable), and finally stores the data in raw database 810.

[0038] In unit 830 for data processing, the data from raw database 810 is statistically processed, yielding patterns of behavior. From the latter, user-specific and situation-related user preferences are extracted for detecting user preferences and are made available in database 850 for use in the navigational system. Detection unit 820 can optionally also apply data that have been recorded by another system and were made available via communication unit 1000 to subsystem 800.

[0039] Unit 840 is capable of detecting new patterns of behavior on the basis of comparing the features of previously recorded patterns of behavior with the currently detected features, and to automatically generate from the latter new user preferences and to store them in database 850. Alternatively, unit 840 can also check typical user preferences that have been provided by the device manufacturer for a typical average driver, on the basis of the recorded current and previous features in database 810, or on the basis of the automatically generated patterns of behavior with respect to their validity for the current user. When significant deviations are ascertained, the active patterns of behavior can be adapted, or a more appropriate one can be selected from a preestablished repertoire of patterns of behavior.

[0040] New user preferences are generated, or preestablished user preferences are adapted, only given the sufficient statistical reliability of the data, for which an upper limit can be preestablished. The determination is possible, for example, regarding the frequency of the patterns of behavior.

[0041] In FIG. 3, an overall system is depicted, in which at least parts of device 800 are arranged self-sufficiently in mobile partial system 2000 or in stationary partial system 3000, systems 2000 and 3000 being connected via a communications unit 1000.

[0042] The mode of functioning of the navigational system depicted in the Figures is represented below initially in the example of a situation-dependent driving velocity. Unit 840, on the basis of the normally recorded detection features (for example, velocity, road class), detects that the driver on the expressway is traveling only at 80 km/h instead of the typical driving speed of 130 km/h. The deviation from the typical driving velocity has therefore exceeded a specific limit, it being possible, if appropriate, to preestablished this limit as user-specific. After determining the described situation, detection unit 820 controls sensors 500 such that additional detection features can be recorded and evaluated. These detection features can be, for example, determining the visibility, the road condition, and the local traffic situation. In addition, detection unit 820 via communication unit 1000 can query a data center with respect to additional traffic situation information for the relevant road area. The incoming data are stored in raw database 810 and are supplied to data evaluation unit 830.

[0043] In unit 830, the significant detection features are determined that are held to be the cause for the deviation from the typical travel speed detected by unit 840, and that probably describe a new driving situation or a new pattern of behavior. Thus unit 830 can determine, for example, that the local traffic situation does not influence the vehicle (for example, there are no vehicles traveling a short distance ahead at the same speed), that the road condition is uncritical, but that the visibility is limited by medium-intensity rain. One detection feature is generally isolated by unit 830 as relevant if it has a value that deviates from its standard range, which can be stored in a database.

[0044] Unit 840 now compares the current pattern of behavior with any already existing patterns of behavior and derives therefrom, for example, in the present case, a user preference according to the rule, “Given limited visibility as a result of medium to strong rainfall, the driver travels significantly slower on expressways than the typical driving speed.” Through the continuing adaptation of the user preferences, this formulated preference can be still further generalized, for example, into the rule, “Given limited visibility, the road-class-typical travel velocity is reduced by 30%.”

[0045] A further example of the mode of functioning of the system depicted in FIGS. 1 through 3 can be seen in the change of the route selection behavior of the navigational system. The initial situation in this regard is, for example, that unit 840 detects and determines a deviation from the preestablished travel route recommendation, and that there are a plurality of other similar patterns of behavior.

[0046] In this case, detection unit 820 therefore drives sensors 500 such that additional detection features, inter alia, can be recorded and evaluated for determining the visibility, the road conditions, and the local traffic situation. In addition, detection unit 820 via communications unit 1000 can query a data center with respect to additional traffic condition information for the relevant road area. In this context, it can be a question of, for example, traffic disturbances that have not yet been taken into account in the travel route in forward segments. The incoming data are stored in raw database 810 and are subsequently supplied to data evaluation unit 830.

[0047] In unit 830 for data evaluation, the significant detection features are determined that can be held to be a cause for the deviation, as detected by unit 840, from the preestablished recommendation of the travel route, and that describe a new driving situation or a new pattern of behavior. Thus, unit 830 can determine, for example, that the additional situation-describing detection features do not have any special qualities, but that the driver has selected a local detour.

[0048] Unit 840 for detecting user preferences compares this pattern of behavior with patterns of behavior that may already exist, and in this case, it derives therefrom, for example, a user preference in accordance with the rule, “In medium-sized towns, local detours are preferred.” The route calculation can then apply this user preference such that the following driving routes always avoid passing through medium-sized towns, even if the route is lengthened overall as a result.

[0049] The navigational system according to the present invention therefore permits an automatic detection of individual user preferences without the user of the system having to occupy himself therewith. The system, in the course of use, automatically adjusts itself to the user, so that, for example, a repeated traveling over specific road types at atypical speeds (for example, 80 km/h on expressways and 110 km/h on Federal highways) automatically leads to recommending alternative routes having road classes on which more rapid routes can be determined under the aforementioned preconditions. Furthermore, a repeated, intentional non-following of the original target tracking instructions on a specific route segment in the same way can ultimately lead to recommending a correspondingly corrected driving route. 

What is claimed is:
 1. A method for configuring a navigational system, wherein vehicle, traffic, and/or driver data are recorded by sensors, and individual patterns of behavior and/or user preferences are derived therefrom for the route planning.
 2. The method as recited in claim 1, wherein the derived patterns of behavior and/or user preferences are compared to user preferences that are preestablished for the route planning.
 3. The method as recited in one of claims 1 or 2, wherein deviations from the route recommendation are detected and are used for adjusting the user preferences.
 4. The method as recited in one of claims 1 through 3, wherein changes in the patterns of behavior of the user are established, and when changes of this type arise, the sensor-based detection of vehicle, traffic, and/or driver data is changed or expanded such that the parameters are determined that, most probably, have caused the changes in the pattern of behavior.
 5. A navigational system (100, 200, 300, 400, 600, 700, 900, 1000), which can suggest at least one recommended route on the basis of preestablished patterns of behavior of the user and on the basis of user preferences, wherein a system (500, 800) for detecting and processing vehicle-, traffic-, and/or driver-related data is coupled to the navigational system, and the system is configured so as to enable a configuration in accordance with one of claims 1 through 4 to be carried out. 